package SwordForOffer.Problem3;


/**
 * 问题描述：
 * 1. 二维数组
 * 2. 从左到右，从上到下递增
 *
 * 输入：int[][] 二维数组，int 整数
 * 输出：boolean 是否包含该整数
 */
public class FindMe {

    public boolean find(int[][] arr,int num){

        if (arr == null){
            return false;
        }

        int column = arr[0].length - 1;
        int row = 0;

        while (column >= 0 && row < arr.length){
            if (arr[row][column] == num){

                return true;

            }else if (arr[row][column] > num){

                column--;

            }else {

                row++;

            }
        }

        return false;
    }
}
